CLAIMS: 



1 . A method for generating program overlays from a sequence of program code, each 
overlay having a set of code and related data contained therein, the overlays being transferred via 
an overlay manager from a storage area to a receiving area for processing, the method 
comprising the steps of: 

(a) breaking the sequence of program code into a set of segments, wherein each segment 
contains a certain amount of related code for processing; 

(b) running a code segment in the set through a hnker device; 

(c) extracting the code segment and related data segment produced by the hnker device, 
with each associated pan: of code and data segments representing an overlay; 

(d) checking if more segments exist m the set, 
if yes, then retum to step (b), 

else proceed to step (e); and 

(e) concatenating the overlays into a file which can be referenced by the overlay 
manager. 

2. The method according to Claim 1, wherein the step of breaking the sequence of program 
code into a set of segments mcludes dividing the code into a common code area, and an overlay 
code area. 

3. The method according to Claim 1, wherein the step of breaking the sequence of program 
code into a set of segments includes sizing the program code segments so that they will fit within 
the receiving area. 

4. The method according to Claim 1, wherein the steps fiirther include creating stubs for 
referencing each fimction in each program code segment, the stubs being stored in the receiving 
area. 

5. The method according to Claim 4, wherein the steps fiirther mclude generating an overlay 
table to be used in faciUtating transfer of the overlays from the storage area to the receiving area, 
the overlay table being stored in the receiving area. 

6. The method according to Claim 1, wherein the storage area includes an external storage 
means. 

7. The method according to Claim 1, wherein the storage area includes memory associated 
with a low-MIPS processing device. 
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8. The method according to Claim 1 , wherein the receiving area includes memory 
associated with a high-MIPS processing device. 

9. The method according to Claim 8, wherein the high-MIPS processing device includes a 
digital signal processor. 

10. The method accordmg to Claim 1, wherein after the concatenating step, the information 
is converted into a form usable by a processor. 

1 1 . The method according to Claim 10, wherein the form includes a source file of a high- 
level programming language. 

12. A method for generating program overlays from a sequence of program code, the 
program code having common code and code to be overlaid, each overlay having a set of code 
and related data contained therein, the overlays being transferred via an overlay manager from a 
storage area to a receiving area for processing, the method comprising the steps of: 

(a) reserving a memory segment in the receiving area to hold overlaid code and data; 

(b) breaking the sequence of code to be overlaid into a set of segments, wherein each 
segment contains a certain amount of related code for processing, and each segment is sized to fit 
in the reserved memory segment; 

(c) creating stubs for each code segment, whereby the stubs represent entry points for 
functions within each code segment; 

(d) linking the common code along with the stubs for each code segment; 

(e) importing symbols from the common code and linking the next individual code 
segment in the set of segments to produce an image; 

(f) extracting overlay code and data from the image produced in step (e); 

(g) checking if more segments exist in the set, 
if yes, then retum to step (e), 

else proceed to step (h); and 

(h) concatenating the overlays into a file which can be referenced by the overlay 
manager. 

13. The method according to Claim 12, wherein the storage area includes an extemal storage 
means. 

14. The method according to Claim 12, wherein the storage area includes memory associated 
with a low-MIPS processing device. 
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15. The method according to Claim 12, wherein the receiving area includes memory 
associate with a high-MIPS processing device. 

16. The method according to Claim 15, wherein the high-MIPS processing device includes a 
digital signal processor, 

17. The method according to Claim 12, wherein after the concatenating step, the information 
is converted into a form usable by a processor. 

18. The method according to Claim 1 7, wherein the form includes a source file of a high- 
level programming language. 

1 9. A method for generating program overlays from a sequence of program code, the 
program code having common code area and overlay code area, each overlay having a set of 
code and related data contained therein, the overlays being transferred via an overlay manager 
from a storage area to a receiving area for processing, the method comprising the steps of: 

(a) analyzing the overlay code area and determining the function entry points for each 
overlay; 

(b) creating an overlay control file for each overlay, whereby the overlay control file 
describes each pair of code and data associated with each overlay; 

(c) generating a wrapper file from the overlay control file; 

(d) creating a linker command file for the common area; 

(e) creating a linker command file for the overlay area; 

(f) performing an initialization for the overlay; 

(g) creating a common image for the code and data; 

(h) producing overlay sections from the image; 

(i) producing an overlay sections file; and 

(j) producing a load command file, whereby the command file will load the overlay 
sections file into the appropriate receiving area. 

20. The method of Claim 19, wherein the step of producing overlay sections from the image 
includes the following steps: 

(a) creating a copy of the common image, whereby the entiy point symbols are removed 
from the particular overlay to be built; 

(b) linking together an image for a particular overlay to form an overlay image file; and 

(c) extracting the code and data sections from the overlay image file. 
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2 1 . The method of Claim 1 9, wherein the step of generating a wrapper file reads the overlay 
control file and generates wrapper fiinctions for each function described therein 

22. The method of Claim 21 , wherein the wrapper file includes: 

an overlay descriptor, which resides in common data and contains information about the 
overlay; 

the wrapper function, which is the entry point to the overlay function; and 
the fault function, which causes the overlay code and data sections to be paged from the 
storage area to the receiving area. 

23. The method according to Claim 19, wherein the storage area includes an extemal storage 
means. 

24. The method according to Claim 19, wherein the storage area includes memory associated 
with a low-MIPS processing device. 

25. The method according to Claim 19, wherein the receiving area includes memory 
associated with a high-MIPS processing device. 

26. The method according to Claim 25, wherein the high-MIPS processing device includes a 
digital signal processor. 

27. The method according to Claim 19, wherein after the concatenating step, the information 
is converted into a form usable by a processor. 

28. The method according to Claim 27, wherein the form includes a source file of a high- 
level programming language. 
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